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[57] ABSTRACT 

A flow control technique for wide area ATM networks is 
disclosed in which allocation of buffers in a receiver switch 
is controlled by a transmitter switch. The receiver switch 
periodically transmits feedback messages to the transmitter 
switch indicatative of the state of fullness of the receiver 
switch buffers. The transmitter switch calculates updated 
receiver buffer fullness based upon the feedback message 
and the number of cells transmitted from the transmitter 
switch to the receiver switch since the feedback message 
was sent. Transmission of cells from the transmitter switch 
to the receiver switch is then controlled in accordance with 
an allocation technique, thereby allocating buffers in the 
receiving switch. The technique may be a roll-off technique 
in which the number of buffers available to each flow in the 
transmitter switch is reduced geometrically as the updated 
receiver buffer state is calculated to be more full. The flow 
control technique may be applied on either a per link or a per 
flow basis. 
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rRANSMITTER CONTROLLED FLOW 
CONTROL FOR BUFFER ALLOCATION IN 
WIDE AREA ATM NETWORKS 

RELATED CASE INFORMATION 

Priority is claimed to U.S. Provisional Application Ser. 
No. 60/003,761, entitled COMMUNICAnON METHOD 
AND APPARATUS, filed Sep. 14, 1995. 

FIELD OF THE INVENTION 

The present invention is related to ATM network 
switches, and more particularly to a technique for imple- 
menting flow control in a wide area ATM network to allow 
reduced buffer size while assuring no cell loss. 

BACKGROUND OF THE INVENTION 

Flow control is required for Asynchronous Transfer Mode 
("ATM") networks which provide best efifort type service 
such as Available Bit Rate ("ABR") service. An ABR 
connection competes for shared buffers with a number of 
other connections, and consequently no single ABR connec- 
tion is typically guaranteed a particular amount of buffer 
space. It is therefore important to have knowledge of how 
many buffers are available in order to control flow such (hat 
the buffers do not overflow. If the number of cells transmit- 
ted exceeds the number of available buffers, some cells will 
be lost. 

It is known to reduce the possibility of cell loss by 
providing feedback from a receiving switch to a transmitting 
switch to indicate how many buffers are available in the 
receiving switch. In such a system the delay between the 
time at which the transmitter sends a cell and a complemen- 
tary feedback message can be received by the transmitter, 
i.e., the round trip time ("RTT") between transmitter and 
receiver, becomes a factor in determining minimum buffer 
size for allowing efiBcient utilization of network trunks. 
More particularly, for a link of N flows and bandwidth B, the 
buffer may be sized to be the product of N, B and RTT, 
which is large enough for a "worst case scenario." 

Such buffer sizing techniques become problematic, 
however, in the case of Wide Area Networks ("WANs"). 
Because of the larger physical distances covered by WANs, 
RTT becomes relatively large in WAN implementations, 
e.g., approximately 50 msec for the case of eastern United 
States and western United States. The buffer sizing using the 
"worst case scenario" dictates a buffer size (NxBxRTT) 
which is impractically large for such values of RTT. 

The worst case scenario buffer size can be reduced by 
forwarding information from the receiver to the transmitter 
regarding availability and usage of buffers, and permitting 
transmissions from the transmitter to the receiver based 
upon such feedback information. However, in such a system 
in which transmissions are permitted based solely upon such 
feedback information from the receiver, undesirable oscil- 
lations in buffer utilization may occur due to the latency 
associated with the feedback information. Additionally, such 
latency can result in ovcrallocation of buffers or undcrallo- 
cation of buffers. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, allocation of 
buffers in a receiver switch is controlled by a transmitter 
switch. Control within the transmitter switch is executed 
according to an allocation technique which both avoids cell 
loss and allows use of buffers of practical size in the receiver 
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switch. The receiver switch periodically transmits feedback 
messages to the transmitter switch indicative of the state of 
fullness of buffers in the receiver switch. Such feedback 
messages could contain, for example, the number of avail- 
able buffers, the number of cells held for each connection, or 
the number of buffers freed. The transmitter switch main- 
tains a record of the number of cells transmitted to (he 
receiver in a previous time period, typically since the last 
feedback message was generated in the receiver and sent to 
the transmitter. The transmitter switch then calculates an 
updated receiver buffer state and transmits cells accordingly. 
TTie updated receiver buffer state is calculated based upon 
the latest feedback message and the number of ceUs trans- 
mitted from the transmitter switch to the receiver switch 
since the latest feedback message was generated in the 
receiver, as indicated by the record in the transmitter switch. 
The transmitter thus calculates maximum buffer fullness, not 
accounting for draining which may have occurred since the 
latest feedback message was generated. 

Once the updated receiver buffer state is calculated, 
transmission of cells from the transmitter switch to (he 
receiver switch is controlled in the transmitter switch based 
upon an allocation technique. The technique may be a 
roll-off technique in which the number of buffers available 
to each flow in the transmitter switch is reduced as (he 
updated receiver buffer state is calculated to be more full. 
Each flow may be more aggressively reduced as the updated 
receiver buffer slate is calculated to be more full in order to 
compensate for feedback delay and stale information regard- 
ing receiver buffer drainage. In the above described manner, 
allocation of buffers in the receiver switch is controlled by 
the transmitter switch. 

The transmitter controUed flow control technique perraTi 
fast ramp -up for new flows or previously quiescent flows, 
and allows lossless operation with a reduced receiver buffer 
size in WANs. Since receiver buffer fullness is not accu- 
rately represented by the feedback message due to informa- 
tion slaleness, the transmitter switch determines how many 
cells may be sent to the receiver switch based upon more 
accurate information available only at the transmitter. Such 
information obviates the need for the worst case size 
receiver buffer employed in some prior art networks. 
Further, buffer usage oscillations can be controlled by oper- 
ating according to progressively more conservative ftiUness 
calculations in accordance with the roll-off technique. 

As the receiver buffer becomes more full, progressive 
roll-off provides better performance for a given buffer size. 
More particulariy, for a given buffer size and RTT, as the 
number of supported connections increases, there is no 
discontinuity in performance. 

BRIEF DESCRIPTION OF THE DRAWING 

The invention will be more fully understood in view of the 
following detailed description in conjunction with the draw- 
ing in which: 

FIG. 1 illustrates a portion of a WAN wherein transmitter 
switch control of receiver resources is implemented; 

FIG. 2 illustrates a technique for controlling transmission 
of cells from the transmitter switch of FIG. 1; 

FIG. 3 illustrates an alternative technique for controlling 
transmission of cells from the transmitter switch; 

FIG. 4 illxistrates the organization of a table and a zone 
pointer employed to implement the technique illustrated in 
FIG. 2; and 

FIG. 5 illustrates another alternative technique for con- 
troling transmission of cells from the transmitter switch of 
FIG. t 
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DETAILED DESCRIPTION OF THE 
INVENTION 

FIG. 1 illustrates an Asynchronous Transfer Mode 
("ATM") network in which allocation of buffer resources in 
a receiving switch 10 is controlled by a transmitting switch 
12. The transmitting switch and the receiving switch are in 
communication via a connecting link 14 of bandwidth "B" 
through which data cells 16 are sent from the transmitting 
switch to the receiving switch while traveling from source 
18 to destination 20 within the network. Cells in a connec- 
tion between the source and the destination travel within a 
flow 22, and the link may include a plurality of flows. Each 
received data cell is temporarily placed in a buffer pool 24 
(the state of fullness of which is shown as viewed from the 
perfective of the transmitter) upon entering the receiving 
switch. The data cell may then be transmitted from the 
receiving switch to another switch throu^ another flow and 
another link. As such, the data cell travels from the source 
to the destination through a plurality of switches and inter- 
connecting links. 

To support switch flow control each switch includes an 
allocation controller 26 and a feedback controller 28, each 
buffer pool 24 is divided into a plurality of zones 30, and 
each flow is associated with a virtual buffer 32 according to 
which 2x>ne 30 is active. The feedback controller 28 of the 
receiving switch functions to provide feedback data to the 
allocation controller of the transmitting switch. The feed- 
back data includes a credit cell which indicates the state of 
fullness of the buffer pool. Such credit cell could contain, for 
example, the number of available buffers, the number of 
cells held for each connection, and the number of buffers 
freed. The zones of the buffer pool fill and drain sequentially, 
and hence the feedback data is also indicative of which zone 
is actively being utilized. Knowledge of any zone structures 
need be maintained only in the transmitter switch. The 
aUocation controller in the transmitter switch maintains a 
record of the number of cells transmitted to the receiver over 
a previous time period, typically since the latest feedback 
message was generated in the receiver and sent to the 
transmitter by the receiver. When the feedback message is 
received, the allocation controller calculates an updated 
receiver buffer state which indicates the state of the receiver 
buffer when cells transmitted to the receiver from the 
transmitter since the feedback data was generated are taken 
into account. The updated receiver buffer state is calculated 
based upon the feedback message and the number of cells 
transmitted from the transmitter switch to the receiver 
switch since the feedback message was sent as indicated by 
the record maintained by the allocation controller. The 
aUocation controller then implements a buffer allocation 
technique based upon the updated state information. These 
techniques are applicable to all connections within the link, 
and to the link itself. 

Referring now to FIGS. 1 and 2, the allocation technique 
may be a roll-off technique which decreases arithmetically, 
geometrically or otherwise such that the change in the 
maximum number of data cells that can be transmitted 
divided by the change in buffer fullness, i.e., the slope, 
decreases as buffer fullness increases. The zones 30 repre- 
sent in the transmitter the portion of the physical buffer 24 
in the receiver currently holding unforwarded cells. As cells 
are received in the physical buffer, buffer occupancy crosses 
thresholds (tj, t^, I3 etc.), moving into successively more 
restrictive zones wherein each flow has a successively 
smaller virtual buffer (Ij, I2, U etc.) such that the absolute 
magnitude of (l,-l.+i)/(VUi) is greater than the absolute 
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magnitude of (k*i'h+2)Kh+i'^+2)- When cells drain out of 
the physical buffer, occupancy crosses thresholds in the 
opposite direction, moving into successively more permis- 
sive zones wherein each flow has a successively larger 

5 virtual buffer. The roll-off technique is thus credit based 
rather than rate based, and although the average rate of an 
individual flow has a ceiling imposed thereon, the flow can 
burst at the full link bandwidth. 

In an exemplary roll-off technique a set of N flows share 

jQ the link between the transmitter switch and the receiver 
switch. Each time the receiver switch 10 has forwarded 
"N2" cells, where N2 is a positive integer, a feedback 
message may be transmitted from the receiver switch to the 
transmitter switch indicating the fullness of the receiver 

j5 switch buffer 24, The receiver switch buffer is divided, for 
example, into eight zones: Z(0), Z(l), Z(2), Z(3), Z(4), 2j(5), 
Z(6), Z(7). The zones decrease in size by a linear, geometric 
or similar progression such that the sum of the zones has a 
reasonable upper bound which is a small integer multiple of 
a value "N3." Around trip delay ("RTT") is defined to be the 
delay between the time at which (he transmitter sends a cell 
and a complementary feedback message can be received by 
the transmitter. Letting "N3max" be the maximum N3 value 
used, such as the full link rate times the round trip delay 

25 (BxRTT), and letting, for example, Z(0)"2xN3max with 
each successive Z(i) geometrically reduced by Vs: Z(l)=ygx 
2xN3max, Z(2)=(y8)^x2xN3max, Z(3)»(y.)^x2xN3max, 
and so on such that 2Z(i)=8x2xN3max. Hence, the size of 
each zone is the product of a reduction factor and 2xBxRTT. 

30 In an alternative embodiment zone size is based on a 
larger multiple of BxRTT. When a given zone 30 becomes 
half full, for example when Z(0) contains N3max cells, the 
receiver switch 10 modifies the feedback message to provide 
only Vb as much credit. When the physical buffer 24 drains 

35 down to a beginning edge of a zone 30, the receiver switch 
modifies the feedback message to provide ¥7 as much credit. 
Such thresholds provide a hysteresis mechanism. When the 
physical buffer is in the Z(0) zone, the switch operates in 
standard fashion. However, when the receiver switch moves 

40 into zone 2^1) credit updates sent to any flow contain a 
MinC value (current zone's ceiling), rather than a "C" value 
(C-number of free cells per flow, which is ^N2+N3max). In 
such a case the receiver is in zone 2j(i), and the ceding is 
N2+''/sxN3max, so the credit ceiling is lowered by a factor 

45 ofys. 

In order to assure that quiescent flows, i.e., those flows 
which are not sending and not getting credit updates every 
N2 cell times, adjust to changes in the credit ceiling, all 
flows receive credit updates. However, such credit updates 

50 may be provided as background updates at a frequency less 
than every N2 cell times, e.g., every KxN2 cell times, and 
these background updates may be staggered in order to 
smooth the processing load. Thus, the transmitter switch 
updates its credit count based on the last value received in 

55 the credit cell. The receiver switch also sends the credit 
update, given that the flow is actually draining. 

This quiescent flow technique presents one complication 
since the receiver switch may cross a zone boundary at the 
same time as the transmitter receives feedback for a par- 

60 ticular quiescent flow. If the receive buffer is filling up, a 
quiescent flow that then starts sending may have an estimate 
of the credits available that is temporarily high, and if the 
receive buffer is draining the flow may have an estimate that 
is temporarily low. However these differences are temporary 

65 since credit updates are periodically sent on aU flows regard- 
less of whether the flow is draining or not. Hence, within 
about KxN2 cell times any flow should be current. 
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Referring to FIG. 3, in an alternative embodiment the 
zones decrease geometrically based upon a different reduc- 
tion factor. More particularly, through roll-off each succes- 
sive zone Z(i) is successively reduced as: Z(0)=2xN3max, 
Z(l)=^x2xN3max, Z(2)='/4x2xN3max, Z(3)-'/8x2x 
N3max, Z(4)=»/i6x2xN3max, and so on such that 2Z(i)=2x 
2xN3max. Other zone sizing techniques and reduction fac- 
tors may also be implemented as will be apparent to tbose 
skilled in the art to achieve desired performance character- 
istics. Further, although models with discreel zones have 
been illustrated, it would be possible to implement a single 
zone which changes continuously with fullness. 

To avoid a deadlock condition, an additional check may 
be implemented. More particularly, if the sum of the buffer 
usage by the cormections exceeds a threshold 50, then the 
transmitter enters a "halt & go" mode in which each "pro- 
tected" connection can transmit up to a fixed number of cells 
(k), and must wait for feedback before further transmitting. 
This check is implemented in addition to the control 
described above. Thus, a connection with a limit less than k 
does not receive a net buffer gain as a result of buffer usage 
exceeding the threshold. 

As shown in FIGS. 1 and 4, the zones can be table driven, 
with each switch including a table 40. Each table includes 25 
entries which contain limits defining the beginning and 
ending points of the respective zones. In the present embodi- 
ment the hmits are selected such that subsequent zones are 
progressively smaller. The table is indexed by a zone pointer 
which indicates the active zone. Table entries are predeter- 30 
rained when the network is configured, but the tables arc 
preferably reconfigurable to allow for network reconfigura- 
tion and fine tuning. 

Given the following data structures and definitions, buff- 
ers are allocated in accordance with the pseudocode below: 



BlTIi,p]: Buffer Limit Tabic Anays 

where i - index, p - profile 
Indcx[i]: Index Array 

where i * connection ID and [ndex[i] has an integer 
value that may be increased or 
decreased as required 
BAPQ: Buffet Access Priority Queue 
Deficit[c]: Deficit Array 

where c - connection ID 
BSU: Buffer Stale Update 
BFS: Buffer free space 
B_Mai: Buffer space available 
TX_i: Cells transmJlted for connection i 
Pwd_i: Cells forwarded by receiver for connection i 
N: Upper bound on the value of the Index Array 

where N represents the Number of Zones - 1 that the 
shared buffer is divided into. 
E)eficit[i]: Deficit, a positive integer that starts at 

zero and may be incremented and 
deciemented 

N2; Receiver senda a new update upon receipt of N2 
ceUs 

RTT: Round TVip Travel Tunc of Link 
B: Bandwidth of Link 
N3: B-KIT 
Management 

Buffer free space ia calculated as: 

BFS - B_Max - Sum ^va i CrX_i - Fwd'_i) 

where Pwd'_i is the most recent value of Pwd_i supplied 
by receiver to transmitter 

Index is calculated as: 

Indcxti] - least integer containing (N'CrX_i - Pwd'_J)/B_Max) 

Buffer Usage Control 

If CTX_i - Fwd'_i) < BU[i,p] 

THEN IF technique prevents transmission based on prior 
usage, e,g., Deftciili] > 0 
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-continued 



THEN record transmitter-local technique 
information, e.g., decrement 
Deficit|i] 

Insert this request in BAPQ at priority - 
Deficitli] 

Allow transmission &om top of BAPQ 
ELSE allow transmission for this request, based on 
prior usage, e.g., when Dcficit{i] - 0) 
ELSE record transmitter- local technique information, 
e.g., incremenl Deficitli) 
Pool Appoitioning 
IF a new connection arrives 

THEN B_Max - B_Max + N2 

Increase the indices to provide more conservative 
operation if needed 
Note: It may not be possible to accept the connection if 
indices cannot be 
increased 

If a connection leaves 

THEN B_Max - B_Max - N2 

Decrease the indices to provide more aggressive 
operation if desired 

Deadlock Avoidance 



IF Sum 



CIXJ- FVrdU) > B_Max 



65 



THEN go into Halt-and-Go mode, where a conncctian can 
transmit only a bounded number 
of cells (k) and must wait for 
additional BSUs before further 
transmission 
Note: This check is in addition to BIT controls 



With regard to the pseudocode, Tx_Count and Fwd_ 
Count are maintained in free running counters and hence the 
flow control technique is tolerant to loss of control infor- 
mation. More particularly, Fwd_Count is maintained in a 
free running counter in the receiver and is incremented each 
time a buffer is freed, and Tx_Count is maintained in a free 
running counter in the transmitter and is incremented each 
time a cell is transmitted. The difference, Tx__Count-Fwd_ 
Count, can then be compared to a limit for implementation 
of the flow control technique without requiring knowledge 
of when the credit cell was generated in the receiver. 

Referring to FIG. 5, in an alternative embodiment the 
roll-off technique encompasses the broad class of funaions 
to limit buffer size. There exists adjacent intervals "i" and 
"j", where interval "i" contains one or more lower-numbered 
zones, and interval "j" contains one or more higher- 
numbered zones, such that the average reduction in limits 
over interval "i" is greater than the average reduction in 
limits over the interval "j". That is, the absolute magninide 
of "slope," is greater than the absolute magnitude of 
"slope/'. 

It will be understood that various changes and modifica- 
tions to the above described method and apparatus may be 
made without departing fi-om the inventive concepts dis- 
closed herein. Accordingly, the present invention is not to be 
viewed as limited except as by the scope and spirit of the 
appended claims. 

We claim: 

1. A method for allocating buffers in a data transmission 
system comprising a communication path, a transmitter 
clement in communication with said communication path, a 
receiver element in communication with said communica- 
tion path, and a buffer pool comprising a plurality of buffers 
for storing data cells received at said receiver element from 
said transmitter element over said communication path, said 
method comprising the steps of; 
storing in a table in said transmitter element at least two 
records, each of said at least two records containing at 
least a first field containing a threshold number (l.) 
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indicative of the fullness of said buffer pool and a 
second field indicative of the naaximum number of data 
cells (1() that may be transmitted by said transmitter 
element to said receiver clement over said communi- 
cation path if the number of buffers unavailable is s 
between t, and t.-.j, wherein Iq is predetermined and the 
number stored in the second field of each subsequent 
record is selected such (hat Cl,-l,-+i)/(t/-t,+i) is greater 
than (UrU2)/(t/*rt.-.2); 

calculating in said transmitter element a number indica- lo 
tive of an approximation of the fullness of said buffer 
pool in said receiver element; 

using said approximation number to identify within said 
tabic the maximum number of data cells which may be 
transmitted from said transmitter element to said 
receiver element; and 

transmitting from said transmitter clement to said receiver 
element for storage in said buffer pool, a plurality of 
data cells wherein said transmission includes no more 

20 

than the maximum number of data cells specified in 
said table based upon said approximation number. 

2. The method of claim 1 wherein the communication 
path is a link which hosts a plurality of connections, and 
including the further step of applying the maximum number 

to each connection hosted by the communicalions link. ^ 

3. The method of claim 1 including the further step of 
periodically sending, by the receiver element to the trans- 
mitter clement, a feedback message indicative of the fullness 
of the buffer pool in the receiver element. 

4. The method of claim 3 including the further step of 
tallying, in the transmmitter element, the number of data 
cells transmitted to the receiver. 

5. The method of claim 4 including the further step of 
combining the feedback message and the tally to index the 
table. 

6. The method of claim 1 including the further step of 
implementing a secondary flow control technique when 
receiver buffer fullness exceeds a predetermined threshold. 

7. The method of claim 6 including the further step of, 
when receiver buffer fullness exceeds the predetermined 
threshold, allowing designated connections in the transmit- 
ter to transmit up to a fixed number of cells and halting 
further transmission until receipt of a feedback message 
indicating that buffers have been freed. 

8. The method of claim 7 including the further step of, '* 
when receiver buffer fullness exceeds the predetermined 
threshold, allowing designated connections in the transmit- 
ter to transmit, upon receipt of feedback indicating that 
sufficient buffer space has been freed in the receiver, up to 
the lesser of: 

a predetenmined fixed number of cells; and 

the number of cells indicated by employing the table. 

9. A flow-controlled communications system comprising: 

a communications path for conveying data and update 55 
cells, said communications path hosting plural connec- 
tions; 

a transmitter element, in communication with said com- 
munications path, for transmitting data cells onto said 
communications path and receiving update cells from 60 
said communication path for each of said conneaions; 
and 

a receiver element, in communication with said commu- 
nications path, for receiving said data cells from said 
communications path and transmitting update cells 6S 
onto said communications path for each of said 
connections, said receiver element comprising a plu- 
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rality of buffers for storing said data cells received over 
said communications path for said connections, 

wherein said transmitter element dynamically determines, 
based upon information available at said transmitter, a 
maximum number of said data cells that can be trans- 
mitted to said receiver element for storage in said 
buffers for each connection, and 

wherein the change in the maximum number of data cells 
that can be transmitted divided by the change in buffer 
fullness decreases as buffer fullness increases. 

10. The communications system of claim 9 wherein said 
communications path has a bandwidth "B" and individual 
connections of said plural connections can burst transmit at 
said bandwidth "B". 

11. The communications system of claim 10 wherein said 
dynamically determined maximum nimiber of said data cells 
that can be transmitted to said receiver element for storage 
in said buffers is identical for each connection of said plural 
connections. 

12. The communications system of claim 9 wherein said 
transmitter element dynamically adjusts, based upon infor- 
mation available at said transmitter, a maximum number of 
said data cells that can be transmitted to said receiver 
element for storage in said buffers for said communications 
path. 

13. The communications system of claim 12 wherein said 
receiver element is in communication with a plurality of 
transmitter elements through a plurality of communication 
paths and said adjusted maximum number of said data cells 
that can be transmitted to said receiver element for storage 
in said buffers is identical for each commtmication path of 
said plurality of communication paths. 

14. The communications system of claim 9 wherein said 
transmitter element dynamically adjusts said maximum 
number in accordance with a technique based upon calcu- 
lated fullness of said plurality of buffers of said receiver 
element. 

15. The communications system of claim 14 wherein said 
receiver element periodically sends a feedback message to 
said transmitter element, said feedback message being indi- 
catative of actual fullness of said plurality of buffers. 

16. The communications system of claim 15 wherein said 
transmitter element tallies the data cells transmitted to said 
receiver element since at least the time of generation of the 
latest feedback message received in said transmitter 
element, thereby providing a tally. 

17. The communications system of claim 16 wherein said 
tally is employed to update said feedback message to 
calculate an updated receiver buffer state. 

18. The communications system of claim 17 wherein said 
updated receiver buffer state is employed to control flow in 
accordance with a roll-off technique in which the number of 
buffers available to each connection in the transmitter ele- 
ment is reduced as the updated receiver buffer state is 
calculated to be more full. 

19. The communications system of claim 18 wherein said 
buffers are divided into a plurality of zones, Z(0) to Z(n), 
that are sequentially filled from Z(0) to Z(n) as cells accu- 
mulate in said buffers, the zone being utilized at a given time 
being the active zone. 

20. The communications system of claim 16 wherein said 
tally is maintained in a first free running counter located in 
said transmitter element, said first counter being incre- 
mented each time a cell is transmitted from said transmitter 
element. 

21. The communications system of claim 20 wherein said 
feedback message contains a number maintained in a second 



04/08/2004, EAST Version: 1.4.1 



5,898,671 



10 



free running counter located in said receiver element, said 
second counter being incremented each time a buffer is freed 
in said receiver element. 

22. The communications system of claim 19 wherein the 
zones diminish in size from zone Z(0) to zone Z(n). 

23. The communications system of claim 22 wherein the 
sum of the zones has an upper boimd that is an integer 
multiple of a value "N3^'. 

24. The communications system of claim 23 wherein N3 
is equal to the product of the bandwidth of the communi- 
cations path and the delay between the time at which the 
transmitter element sends a data cell and the time a com- 
plimentary feedback message is received by the transmitter 
element. 

25. The communications system of claim 24 wherein zone 
Z(0) is twice the value of N3. 

26. The communications system of claim 25 wherein 
there are eight zones, and each successive zone from Z(0) to 
Z(7) is reduced in size by a factor of one-eighth. 

27. The communications system of claim 25 wherein a 
feedback message is sent for each active connection every 
N2 time periods. 

28. The communications system of claim 27 wherein a 
feedback message is sent for each quiescent connection less 
frequently than every N2 time periods. 

29. A method for determining, at a point in time, a 
maximum number of data cells that can be transmitted by a 
transmitter element across a communications link to a 
receiver element for a single connection hosted by the 
communications link, wherein the receiver element com- 
prises plural buffers, said method comprising the steps of: 

determining, at the transmitter element, a first number 
identifying the number of data cells that have been 
transmitted by the transmitter element to the receiver 
element via the communications link for the connec- 
tion; 

transmitting at the receiver element for receipt by the 
transmitter element, a second number indicative of the 
number of buffers available for storing data cells at the 
time such number was transmitted by the receiver 
element; 

receiving the second number at the transmitter element; 
and 

employing the first and second numbers to calculate a 
maximum number of cells that can be transmitted by 
the transmitter element to the receiver element for a 
respective connection by indexing a first table stored in 
memory associated with the transmitter element by 
utilizing the first and second numbers, the first table 
having a plurality of indexed entries indicating the 
maximum number of cells that can be transmitted by 
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the transmitter element to the receiver element for a 
respective connection, wherein a roll-off technique is 
implemented in the first table in which the number of 
buffers available to each connection in the communi- 
cations link is reduced at a greater rate than the receiver 
buffer state as indicated by the first and second num- 
bers. 

30. The method of claim 29 including the further step of 
applying the maximum number to each connection hosted 
by the communications link. 

31. The method of claim 30 including the further step of 
indexing a second table to determine a maximum number of 
data cells that can be transmitted for the communications 
link. 

32. The method of claim 31 including the further step of 
setting entries in the table to dynamically adjust the maxi- 
mum number in accordance with a technique based upon 
calculated fullness of the plurality of buffers of the receiver 
element. 

33. The method of claim 32 including the further step of 
periodically sending, by the receiver element, a feedback 
message including the second number to the transmitter 
element. 

34. The method of claim 33 including the further step of 
combining the first number and second number to index the 
second table. 

35. The method of claim 29 including the further step of 
dividing the buffers into a plurality of zones, Z(0) to Z(n), 
that are sequentially fiUed from Z(0) to Z(n) as cells accu- 
mulate in the buffers such that only one zone is actively 
utilized at a given point in time, the zones decreasing in size 
from Z(0) to Z(n). 

36. The method of claim 29 including the further step of 
implementing a secondary flow control technique when 
receiver buffer fullness exceeds a predetermined threshold. 

37. The method of claim 36 including the further step of, 
when receiver buffer fullness exceeds the predetermined 
threshold, allowing designated connections in the transmit- 
ter to transmit up to a fixed number of cells and halting 
further transmission until receipt of a feedback message 
indicating that buffers have been freed. 

38. The method of claim 36 including the further step of, 
when receiver buffer fullness exceeds the predetermined 
threshold, allowing designated connections in the transmit- 
ter to transmit, upon receipt of feedback indicating that 
sufficient buffer space has been freed in the receiver, up to 
the lesser of: 

a predetermined fixed number of cells; and 
the number of cells indicated by employing the first and 
second numbers to index the first table. 
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